MPRI 1.24 - Algorithmes Randomisés (Nicolas Schabanel, CNRS - Université Paris Diderot)<br />[ Cours n°3 Partie A/C ]<br /><br />Cours n°3: Mar. Nov. 13, 2012 - 16:30-19:30<br /> Comment débugger un programme sans rien connaître de son code ?<br /> 1) Auto-correction d'une multiplication<br /> 2) Test de linéarité, auto-correction de la linéarité, application au théorème PCP<br /><br />Séance d'exercices n°3: Arrondi aléatoire en programmation linéaire<br /> 1) Approximation pour Max-SAT<br /> 1.a) Instance aléatoire<br /> 1.b) Arrondi LP<br /> 1.c) Un mixte des deux<br /> 2) Arrondi aléatoire pour Min-Set-Cover
